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WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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Status 

1 )^ Responsive to communication(s) filed on 04 December 2007 . 
2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Clalm(s) 2-11.13-19 and 22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) \Z\ Claim(s) is/are allowed. 

6) |EI Claim(s) 2-11.13-19 and 22 is/are rejected. 

7) n Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 
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DETAILED ACTION 



1. 



Claims 1,12 and 20-21 liave been cancelled. 



2. 



Claim 18 has been amended. 



3. 



Claim 22 has been added. 



4. 



Claims 2-11, 13-19, and 22 are pending. 



Response to Arguments 



5. Applicant's arguments with respect to claims 2-1 1 and 13-19 have been 
considered but are moot in view of the new ground(s) of rejection, Perlman et al. (US 
Patent No. 6,173,400) and Taylor (US Patent No. 5,703,952). 



6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 2-11, 14-19, and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Perlman et al. (US Patent No. 6,173,400) in view of Krawczyk, Hugo 
"New Hash Functions for Message Authentication". 

As per claim 2, Perlman et al. discloses a method for securing communications 
between a first device and a second device comprising: 

mutually authenticating the first device and the second device (See Column 4, 
lines 42-64), 

generating an integrity check vale by the first device (See Column 4, lines 42-64), 



Claim Rejections - 35 USC § 103 
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and sending the integrity check value with a message from the first device to the 
second device (See Column 4, lines 42-64), 

However, Perlman et al. does not explicitly disclose the feature of extracting bits 
from a pseudo-random data stream for use in a matrix having M rows and N columns. 
Krawczyk teaches a method and system which uses Toeplitz matrices. 

Krawczyk discloses the claimed limitation of extracting bits randomly for use as 
coefficients of a matrix having M rows and N columns and performing operations to 
generate the integrity check value. (See pages 301-303) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claim 3, (Perlman et al. as modified by Krawczyk) discloses the claimed 
limitation of inputting keying material into a cipher engine performing operations in 
accordance with a stream cipher and producing the pseudo-random stream by the 
cipher engine. (See Krawczyk, page 302) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
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would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claim 4, (Perlman et al. as modified by Krawczyk) discloses the claimed 
limitation wherein a counter mode stream cipher in Data Encryption Standard. (See 
Krawczyk, page 304, Section 2.2, 1^' and 2"^^ paragraph) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claims 5 and 9, (Perlman et al. as modified by Krawczyk) discloses the 
claimed limitation of assigning M bits from the selected number of bits as a first column 
of the matrix and assigning M bits for each remaining column of the matrix. (See 
Krawczyk, page 307) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
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having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claims 6 and 10, (Perlman et al. as modified by Krawczyk) discloses the 
claimed limitation of performing arithmetic operations on M bits from the content of the 
message and coefficients of the first column of the matrix and performing an exclusive 
OR operation between each of the values to produce integrity check value. (See 
Krawcyk, page 304, Section 2.2, 1®' paragraph) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claim 7, (Perlman et al. as modified by Krawczyk) discloses the claimed 
limitation wherein the arithmetic operations are bitwise multiplication operations. (See 
Krawcyk, page 304, Theorem 3, and 3'"^ paragraph) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
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having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claim 8, (Perlman et al. as modified by Krawczyk) discloses the claimed 
limitation of performing arithmetic operations on the M bits from the message for a N-1 
column of the matrix and performing exclusive OR operations between values 
associated with N-1 column of the matrix to produce N-1 bits of the integrity check 
value. (See Krawcyk, page 307, Section 3) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claims 1 1 and 17, (Perlman et al. as modified by Krawczyk) discloses the 
claimed limitation of computing the integrity check value based on bits in the message, 
and determining if the bits differ from the predetermined bits set for the integrity check 
value. (See Krawcyk, page 309) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
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would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claims 14, 15, and 16, (Perlman et al. as modified by Krawczyk) discloses 
the claimed limitation of performing arithmetic operations on M bits from the content of 
the message and coefficients of the first column of the matrix and performing an 
exclusive OR operation between each of the values to produce integrity check value. 
(See Krawcyk, page 304,1®' and 2"^^ paragraph) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claim 18, (Perlman et al. as modified by Krawczyk) discloses the claimed 
limitation the first device includes a integrity check value generator to produce an 
integrity check value based on a selected group of its from a pseudo-random data 
stream and contents of the message. (See Krawczyk, page 308, Section 4 and page 
309,1"' and 2"^^ paragraph) 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

As per claims 19 and 22, (Perlman et al. as modified by Krawczyk) discloses the 
claimed limitation wherein the first device is a processor (See Perlman et al., Column 5, 
line 6) and the second device is a memory (See Perlman et al.. Column 5, line 6) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system by 
combining Krawczyk's hash function for message authentication. This modification 
would have been obvious to a person having ordinary skill in the art because a person 
having ordinary skill in the art would have been motivated to gain the advantage of 
using a Toeplitz matrix as opposed to purely random bits that the former can generate 
efficiently out of a short random seed (See Krawczyk, page, 308, Section 4) 

Claim Rejections - 35 USC § 103 
8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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9. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Perlman 
et al. (US Patent No. 6,173,400) and Krawczyk, Hugo "New Hash Functions for 
Message Authentication" as applied to claims 2-1 1 , 14-19, and 22 above, and further in 
view of Taylor (US Patent No. 5,703,952). As per claim 2, Perlman et al. discloses the 
invention as substantially claimed. 

However, neither Perlman et al. nor Krawczyk explicitly disclose the feature of 
decrypting an incoming message, computing an integrity check value for an incoming 
message and determining whether the incoming message is valid by comparing the 
computed integrity check value with the recovered integrity check value. 

Taylor discloses a system for encrypting or decrypting a digital message for 
generating a cipher stream. 

As per claim 13, (Perlman et al. and Krawczyk as modified by Taylor) discloses a 
method comprising: 

decrypting an incoming message (See Taylor, Column 10, lines 66-67, Column 
1 1 , line 1 and Column 1 7, line 2), 

computing an integrity check value for an incoming message (See Taylor, 
Column 11, lines 1-7 and Column 17, lines 1-2) 

and determining whether the incoming message is valid by comparing the 
computed integrity check value with the recovered integrity check value (See Taylor, 
Column 11, lines 7-14 and Column 16, lines 66-67) 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to modify Perlman et al.'s shared secret system and 
Krawczyk's hash function for message authentication by combining Taylor's cipher 
stream system. This modification would have been obvious to a person having ordinary 
skill in the art because a person having ordinary skill in the art would have been 
motivated to provide integrity checking which prevents such alterations during 
transmission from taking place without detection of the cipher text (See Taylor, Column 
2, lines 7-26) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to COURTNEY D. FIELDS whose telephone number is 
(571 )272-3871 . The examiner can normally be reached on Mon - Thurs. 6:00 - 4:00 
pm; off every Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Emmanuel Moise can be reached on 571-272-3865. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/766,337 Page 1 1 

Art Unit: 2137 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Courtney D. Fields/ 
Examiner, Art Unit 2137 
March 27, 2008 

/Emmanuel L. Moise/ 

Supervisory Patent Examiner, Art Unit 2137 



